YB Teresa merupakan setiausaha politik Ketua Pembangkang Parlimen Lim Kit Siang dari 1990 hingga 1995. Pada 1995, dia bertanding di kerusi Parlimen Ipoh Barat di atas tiket DAP tetapi ditewaskan oleh calon MCA. Kok kemudiannya meletakkan jawatan sebagai setiausaha politik untuk menyambung pelajarannya. Dalam Pilihan Raya Umum 1999, Kok memenangi kerusi Parlimen Seputeh di Kuala Lumpur dengan majoriti 5,200 dan terpilih semula pada 2004 dengan majoriti 12,895, yang terbesar antara 13 Ahli Parlimen DAP yang terpilih.

YB Teresa ialah Setiausaha Publisiti DAP, Setiausaha Nasional kepada DAP Wanita, dan ahli Jawatankuasa Disiplin DAP. Dalam parlimen, beliau merupakan ahli Jawatankuasa Pilihan untuk Kajian Semula Kanun Jenayah dan Kanun Prosedur Jenayah. Selain daripada merupakan Setiausaha Kaukus Myanmar Antara Parlimen ASEAN (AIPMC), Kok juga merupakan pelobi yang aktif kepada demokrasi dan hak asasi manusia Myanmar sejak tahun 1996 ketika beliau menjadi Penyelaras Rangkaian Pemimpin Politik untuk Menggalakkan Demokrasi di Myanmar (PD Burma) bagi kawasan Asia Tenggara.

Dalam Pilihan Raya Umum 2008, Kok mengekalkan kerusi parlimen Seputeh di Kuala Lumpur, dengan majoriti 36,492. Majoriti ini merupakan majoriti yang terbesar dalam pilihan raya tersebut. Kok juga memenangi kerusi negeri Kinrara di Selangor, kerusi yang ditandingnya buat pertama kali.